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BIT ERROR RATE TESTER IMPLEMENTED 
IN A PROGRAMMABLE LOGIC DEVICE 



Background of the Invention 

[0001] The present invention relates to bit error 

5 rate testing, and more particularly, the present 
invention relates to bit error rate testing using 
programmable logic devices. 

[0002] The input/output throughput of programmable 

logic devices, as well as other types of integrated 

10 circuits, is currently on the order of gigabits per 

second and continues to rise. With this high rate of 
data throughput, an area of concern arises with regard 
to bit error rate. The higher the bit error rate of a 
particular device, then the more bits need to be 

15 retransmitted, thus decreasing the overall data 

transfer rate. This clearly makes inefficient the high 
throughput rates of some of these devices when a high 
bit error rate is present. 

[0003] It therefore becomes important to be able to 

20 gauge the bit error rate of any particular device or 
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type of device. Knowing the bit error rate of devices 
allows designers and engineers to choose appropriate 
devices that are required to exhibit a particular 
(e.g., minimum) data transfer rate for a particular 
5 design or application. 

[0004] Bit error rates are typically ascertained 

through the use of a bit error rate tester. Known bit 
error rate testers are typically expensive dedicated 
external equipment that is connected to the device to 

10 be tested. Vendors such as Agilent Technologies of 

Palo Alto, California manufacture and market such bit 
error rate testers. Bit error rate measurement using 
such equipment may require on the order of days to 
complete. For example, it takes nearly four days to 

15 verify a bit error rate of 10E-14 (i.e., one error 
in 10E14 bits on average) at a 3 gigabit per second 
data rate. 

[0005] It would therefore be desirable to provide a 

more efficient bit error rate tester for verifying the 
20 bit error rate of programmable logic devices. 

Summary of the Invention 

[0006] It is therefore an object of the present 

invention to provide a more efficient bit error rate 
25 tester for verifying the bit error rate of a particular 
interface . 

[0007] This and other objects of the present 

invention are accomplished by providing a programmable 
logic device that is configured to implement the 
30 functionality of a bit error rate tester. The bit 
error rate tester functionality may be entirely 
implemented in programmable logic circuitry programmed 
using any suitable software (e.g., circuit design 
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software, hardware description language, any suitable 
software-to-hardware compiler, etc.) Alternatively, 
any portion of the bit error rate tester may be 
implemented as hardwired circuitry that may be 
5 integrated in a programmable logic device or in a 
separate integrated circuit that is coupled to the 
programmable logic device. 

[0008] The bit error rate tester implemented in the 

programmable logic device may be efficiently used to 

10 test the bit error rate of any interfaces associated 
with the programmable logic device, including any 
input/output components that interface the chip with 
external devices or any input/output components 
internal to the chip, such as memory interfaces 

15 accessible via intra-chip resources. The bit error 
rate tester may also be used as stand-alone testing 
equipment for testing the bit error rate of external 
devices that are distinct and independent from the 
programmable logic device in which the bit error rate 

2 0 tester is implemented. 

[0009] The bit error rate tester of the present 

invention may be implemented by programming 
programmable logic circuitry to implement transmission 
circuitry that communicates test data across the 

25 interface being tested and comparison circuitry that 
receives the test data from the interface's output. 
The output data is compared to comparison data, which 
corresponds to the original test in order to determine 
whether any errors occurred to the data as it was 

30 communicated across the interface. Control circuitry, 
which may be in the form of a software -programmed 
processor, may also be used to control the operation of 
the transmission and comparison circuitry. User 
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equipment, such as a personal computer, may be coupled 
to the bit error rate tester in order to provide a user 
with testing information and in order to provide the 
user with any suitable level of control over the 
5 testing procedure. 

Brief Description of the Drawings 

[0010] The above and other objects of the present 
invention will be apparent upon consideration of the 
10 following detailed description, taken in conjunction 

with the accompanying drawings, in which like reference 
characters refer to like parts throughout, and in 
which : 

[0011] FIG. 1 is a block diagram of an illustrative 

15 system having an illustrative programmable logic device 
on which a bit error rate tester is implemented in 
accordance with one embodiment of the present 
invention; 

[0012] FIG. 2 is a flow-chart of illustrative steps 

2 0 involved in synchronizing a bit error rate tester to 
begin comparing incoming data from an interface being 
tested in accordance with one embodiment of the present 
invention; 

[0013] FIG. 3 is a block diagram of an illustrative 

25 bit error rate tester system that is used to test an 

interface external to the programmable logic device on 
which the bit error rate tester is implemented in 
accordance with one embodiment of the present 
invention; and 

30 [0014] FIG. 4 is a simplified schematic diagram of 

an illustrative system employing a programmable logic 
device in accordance with one embodiment of the present 
invention. 
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Detailed Description of the Invention 
[0015] The present invention provides a more 

efficient bit error rate tester implemented using a 
5 programmable logic device. In particular, one or more 
programmable logic devices may be programmed to 
implement the features of a bit error rate tester in 
order to verify the bit error rate of that programmable 
logic device's one or more interfaces or of any other 

10 suitable interface. For example, a bit error rate 
tester implemented on or more programmable logic 
devices may be used to test the bit error rate of an 
interface that is distinct and independent from these 
programmable logic devices. An interface may include 

15 any suitable input/output component of a circuit or 
device. For example, the input /output component of 
memory, such as RAM, EPROM, ROM, or the like, the 
input/output components of programmable logic devices, 
other than integrated circuits, or any other suitable 

20 input/output component may be considered an interface 
for purposes of the present invention. 
[0016] Any suitable technique for programming a 

programmable logic device may be used to configure a 
particular programmable logic device to implement any 

25 or all components of a bit error rate tester in 

accordance with the present invention. For example, a 
hardware compiler application, such as the Quartus® II 
design software provided by the Altera® Corporation of 
San Jose, California, may be used. 

3 0 [0017] FIG. 1 shows a programmable logic device 100 

having been illustratively programmed to implement a 
bit error rate tester in accordance with the present 
invention. Programmable logic device 100 may be any 



suitable programmable logic device capable of 
implementing the functionality of a bit error rate 
tester in accordance with the present invention. For 
example, a particular programmable logic device may be 
5 chosen based on throughput requirements for a 

particular application of the resultant bit error rate 
tester (e.g., a higher throughput programmable logic 
device may be used to implement a bit error rate tester 
for testing high-speed memory) . 

10 [0018] Circuitry 104 is programmed to implement a 

bit error rate tester. Any suitable implementation of 
a bit error rate tester may be used. In the 
illustrated example, bit error rate tester 104 may 
include transmission circuitry, comparison circuitry, 

15 and control circuitry. The transmission circuitry 
includes, for example, embedded memory 110, 
transmitter 108, and formatter 106. Embedded 
memory 110 may be any suitable volatile or non-volatile 
memory (e.g., RAM, ROM, EPROM, etc.) Embedded 

20 memory 110 stores test data 130. Test data 130 may be 
any suitable data for bit error rate testing. Such 
data may be, for example, any arbitrary bit stream of 
any suitable size, user-defined data patterns, 
predefined data patterns, or any other suitable data. 

25 [0019] Embedded memory 110 is coupled to 

transmitter 108. Transmitter 108 may include any 
suitable circuitry configured to access test data 13 0 
being stored in embedded memory 110 and to transmit 
test data 130 to a suitable destination. For example, 

30 transmitter 108 may transmit test data 13 0 to 

formatter 106. Formatter 106 may be any suitable 
circuitry configured to format test data 130 into a 
particular bit stream with which bit error rate 
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tester 104, the interface being tested (i.e., 
transceiver 102 in the illustrated example) , or both 
are configured to work. Formatter 106 may, for 
example, add idle bits to the test data bit stream, 
5 remove certain bits, or perform any other suitable 
manipulation of the test data. For example, if 
transceiver 102 accepts only bits streams of a single 
word (i.e., 32 bits) and if test data 130 is stored as 
a double word in embedded memory 110, then 
10 formatter 106 may divide test data 130 into single word 
bit streams. 

[0020] In some embodiments of the present invention, 

formatter 106 may be unnecessary (e.g., when test 
data 13 0 stored in embedded memory 110 is already in a 
15 compatible format) . In some embodiments of the present 
invention, transmitter 108 may be configured to perform 
any requisite formatting operations to test data 130 it 
extracts from embedded memory 110. In such 
embodiments, the functionality of formatter 106 may be 

2 0 accordingly modified or removed. 

[0021] When test data 130 is accessed and formatted 

(if necessary) , test data stream 132 is transmitted by 
the above-described transmission circuitry to the 
interface on which bit error rate testing is being 
25 conducted. As illustrated in FIG. 1, transceiver 102 
is being tested. It will be understood that any 
suitable interface may be tested in accordance with the 
present invention. For example, the bit error rate of 
internal memory interfaces may be tested. Any suitable 

3 0 inputs and outputs of programmable logic device 100 may 

also be tested using the transceiver arrangement of 
FIG. 1. An interface external to programmable logic 
device 100 and distinct and independent to programmable 
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logic device 100 may be tested using bit error rate 
tester 104. For purposes of clarity and brevity, and 
not by way of limitation, the present invention is 
primarily described herein in terms of bit error rate 
5 testing being done on the transceiver arrangement 
illustrated in FIG. 1. 

[0022] Transceiver 102 includes a transmit portion, 

corresponding to output 12 0, and a receive portion, 
corresponding to input 122. Test data stream 132 is 

10 transmitted via output 120 to input 122 of 

transceiver 102. The bit error rate of transceiver 102 
is analyzed using the compare circuitry of bit error 
rate tester 104. The compare circuitry may include, 
for example, formatter 116, comparer 114, and embedded 

15 memory 118. 

[0023] Embedded memory 118 may be any suitable 

volatile or non-volatile memory (e.g., RAM, ROM, EPROM, 
etc.) Embedded memory 118 stores comparison data 134. 
Comparison data 134 corresponds to test data 13 0 and is 

2 0 used to determine if the data stream coming in from 
transceiver 102 contains any errors using the 
comparison circuitry. For example, comparison data 134 
may be identical to test data 13 0. Otherwise, 
comparison data 134 corresponds to test data 130 in 

2 5 some suitable way such that it may be determined 

whether any errors occurred during the transmission 
process, and if so, how many. 

[0024] It will be understood that any suitable 

arrangement with respect to embedded memories 118 

3 0 and 110 may be used in implementing bit error rate 

tester 104. For example, in one suitable approach, 
embedded memory 118 may be embedded memory 110 (e.g., 
with comparison data 134 being test data 130) . 
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[0025] Formatter 116 may be any suitable circuitry 

configured to format the incoming bit stream from 
transceiver 102. Formatter 116 may pad bits, remove 
bits, rearrange bits, or otherwise modify the incoming 
5 bit stream in any suitable way. For example, if the 
incoming bit stream is in a single word format and if 
comparer 114 is configured to compare double words, 
formatter 116 may be configured to append consecutive 
words to form double word data to be used by 

10 comparer 114. 

[0026] In some embodiments of the present invention, 

formatter 116 may be unnecessary (e.g., when comparison 
data 134 is stored in a compatible format and when 
comparer 114 is configured to accept the incoming bit 

15 stream in its present form) . In some embodiments of 
the present invention, comparer 114 may be configured 
to perform any requisite formatting operations to the 
incoming bit stream. In such embodiments, the 
functionality of formatter 116 may be accordingly 

2 0 modified or removed. 

[0027] When the input bit stream is formatted (if 

necessary) , the formatted input bit stream is 
transmitted to comparer 114. Comparer 114 is any 
suitable circuitry configured to compare the incoming 

25 data to comparison data 134. Comparer 114 may maintain 
a counter that indicates how many errors occurred in 
the bits of the input data. 

[0028] Bit error rate tester 104 works by sending 

test data 13 0 across transceiver 102 and to 
30 comparer 114. This is done repetitively. That is, 

transmitter 102 accesses and communicates test data 130 
continuously such that the bit stream being 
communicated over transceiver 102 is a data pattern 
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made of the repeated values represented by test 
data 130 (and, if applicable, as formatted by 
formatter 106) . When bit error rate testing begins, 
comparer 114 may not be immediately aware at which 
5 value in the incoming data pattern comparer 114 is 

looking. For example, if test data 13 0 and comparison 
data 134 are both the same pattern of data made of a 
certain number of values, when a first value comes into 
comparer 114, comparer 114 may not be aware to which 

10 value in comparison data 134 the incoming value should 
be compared. In order to synchronize comparer 114, a 
process such as that shown in FIG. 2 may be used. 
[0029] FIG. 2 is a flow-chart of illustrative steps 

involved in synchronizing bit error rate tester 104 for 

15 comparing incoming data from transceiver 102. The 
circuitry that implements comparer 114 may be 
configured to process the steps illustrated in FIG. 2. 
For example, comparer 114 may use an address identifier 
shown as the integral variable "addr" in FIG. 2. 

20 "Addr" represents the location of the value currently 
being compared in comparison data 134. "Addr" is 
initialized to the value "0" (i.e., corresponding to a 
first value) when comparer 114 first begins the 
synchronization process at step 200. 

25 [0030] At step 200, the value of comparison data 134 

residing at address 0 is compared to the incoming data 
from transceiver 102. If there is a match, then at 
step 202, "addr" is increased by 1 and the value of 
comparison data 134 at address 1 is compared to the 

30 next piece of incoming data from transceiver 102. If 
there is another match, then the value of "addr" is 
increased by 1 again and the next piece of comparison 
data 134 is compared to the next incoming piece of data 
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from transceiver 102. This may continue until 
comparer 114 determines that the data being compared do 
not match. 

[0031] When a non-match is detected, then at 
5 step 204, "addr" is increased by 2 (i.e., to "catch up" 
to location of the incoming bit stream) . Similarly, if 
at step 200, a non-match is detected, then at step 204, 
"addr" is increased by 2 . At step 2 04, after "addr" 
has been increased by 2, another comparison is made. 
10 If there is another non-match detected, then "addr" is 
increased by 2 again. This continues until a match is 
detected at which point processing continues at 
step 202 as described above. 

[0032] To illustrate this process, if comparison 

15 data 134 is a data stream that contains the values a, 

b, c, d, e, f, g, h, i, j, k corresponding to "addr" 
values ofO, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 
respectively, and if the incoming data from 
transceiver 102 is c, d, e, f, g, h, i, j, k, then the 

20 progression in values of "addr" would look like 

0, 2, 4, 5, 6, 7, 8, 9, 10. This corresponds to the 
following values stored in comparison data 134 being 
compared to the incoming data (i.e., in this order) : a, 

c, e, f, g, h, i, j, k. Thus, after the first two 

25 incoming values, comparer 114 has synchronized itself 
to the incoming data coming from transceiver 102 . 
[0033] Bit error rate tester 104 may determine that 

synchronization has been achieved after any suitable 
number of consecutive matches. In one suitable 

3 0 approach, for example, bit error rate tester 104 may 

determine that synchronization has been achieved after 
all possible values in a particular data pattern have 
been consecutively matched (e.g., if a data pattern 
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consists of a, b, c, d, e, then after consecutive 
matches occur for a, b, c, d, e, synchronization is 
achieved) . Any such suitable standard may be used for 
gauging when synchronization has been achieved. 
5 [0034] When bit error rate tester 104 has been 

synchronized, comparer 114 begins comparing each 
incoming value to the respective value stored in 
comparison data 134. Whenever a non-match is detected, 
an error count is updated (e.g., increased by one) . 

10 Comparer 114 may be configured to compare every bit 
received from transceiver 102 to comparison data 134 
such that the bit error rate result is not merely based 
on a sampling of data. Alternatively, the comparer 114 
may be configured to compare only a sampling of 

15 incoming data to comparison data 134. The latter 

approach may be useful when, for example, a rough and 
quick estimate of the bit error rate is desired. 
[0035] User equipment 124 is coupled to programmable 
logic device 100 via communications path 126. User 

2 0 equipment 124 may be any suitable hardware, software, 
or both capable of interfacing a user with the bit 
error rate testing functionality of the present 
invention. For example, user equipment 124 may be any 
suitable computer equipment, such as a personal 

25 computer, a personal digital assistant, a mainframe 
computer, or any other suitable computer equipment. 
The user may be given the ability to set parameters for 
bit error rate testing using user equipment 124 (e.g., 
test duration, selection of which I/O interface to 

30 test, test data pattern, etc.), view the progress or 
status of the testing process (e.g., via a graphical 
user interface on a display device,) and otherwise 
control bit error rate testing. 
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[0036] Communications path 126 may be any suitable 

interface for facilitating communications between 
programmable logic device 100 (i.e., bit error rate 
tester 104 in particular) and user equipment 124. For 
5 example, communications path 126 may be a serial 
connection (e.g., RS-232), a universal serial bus 
connection, a parallel port connection, an IEEE 1394 
compliant connection, or any other suitable 
communications path. 

10 [0037] Controller 112 may be any suitable circuitry 

configured to process the instructions received from 
user equipment 124 and to control the execution of the 
individual components of bit error rate tester 104. 
For example, controller 112 may be responsible for 

15 generating and transmitting a start signal (i.e., to 
begin testing), a stop signal (i.e., to end testing), 
and a reset signal (i.e., to reset the components to an 
initial state) . Controller 112 may also be responsible 
for collecting information regarding, for example, 

20 status of testing (e.g., number of errors), and whether 
the components have been successfully reset following a 
reset instruction. Controller 112 may be used to 
interface with user equipment 124. For example, 
controller 112 may interpret commands from user 

25 equipment, may communicate information regarding 

testing status, and may otherwise serve as an interface 
between the bit error rates testing operations of 
programmable logic device 100 and user equipment 124. 
These are merely illustrative operations for which 

3 0 controller 112 may be responsible. It will be 

understood that controller 112 may be used for any 
other suitable operations in addition to or in place of 
those described . 
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[0038] Controller 112 may be implemented entirely in 

programmable logic. Alternatively, controller 112 may 
be at least partially implemented using hardwired 
digital signal processing ("DSP") logic (e.g., a 
5 microprocessor) . Generally, any components of bit 

error rate tester 104 may be implemented entirely in 
programmable logic or at least partially implemented 
using hardware DSP. 

[003 9] In some embodiments of the present invention, 

10 controller 112 need not be used. For example, user 
equipment 124 may be configured to control the 
operation of bit error rate tester 104 and its 
components. Alternatively, or in addition, control 
circuitry may be programmed into the individual 
15 components of bit error rate tester 104. Any such 

suitable arrangement may be used in accordance with the 
present invention. 

[0040] FIG. 1 illustrates transceiver 102 as being 

an internal input/output interface within programmable 

20 logic device 100. It will be understood that bit error 
rate tester 104 is capable of testing interfaces 
external to programmable logic device 100. For 
example, as illustrated in FIG. 3, bit error rate 
tester 104 may be used to test the bit error rate of 

25 external transceiver 300. Transceiver 300 may be 
coupled to programmable logic device 100 (i.e., 
specifically, bit error rate tester 104) via 
communications paths 302 and 304. Communications 
paths 3 02 and 3 04 may be any suitable paths capable of 

3 0 carrying the test data between bit error rate 

tester 104 and transceiver 300 in accordance with the 
present invention . 
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[0041] FIG. 4 illustrates programmable logic 

device 100 (FIG. 1) of this invention (i.e., having a 
bit error rate tester implemented thereon) in a data 
processing system 4 00 in accordance with one embodiment 
5 of the present invention. Data processing system 400 
may include one or more of the following components: a 
processor 402; memory 404; input/output circuitry 406; 
and peripheral devices 408. These components are 
coupled together by a system bus 410 and are populated 
10 on a circuit board 412 which is contained in an 
end-user system 414. 

[0042] Thus, a bit error rate tester implemented in 

a programmable logic device is provided. One skilled 
in the art will appreciate that the present invention 
15 can be practiced by other than the described 

embodiments, which are presented for purposes of 
illustration and not of limitation, and the present 
invention is limited only by the claims which follow. 



